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AMENDMENTS TO THE CLAIMS 

1. (currently amended) A method of optimized costing, the method comprising: 
identifying a join that identifies a first table and a second table, the first 
table comprising one or more imique first table values, the second table 
comprising one or more unique second table values; 
determining an optimized cost of reading the first table, the optimized cost 
of reading the first table comprising: 

if the number of unique first table values is greater than the number 
of unique second table values, 

returning the number of instances where a unique first table 
value matches a imique second table value ; 

otherwise, 

returning the number of unique first table values; 
determining an optimized cost of reading the second table, the optimized 
cost of reading the second table comprising the number of unique 
second table values; and 
summing the optimized cost of reading the first table and the optimized cost 

of reading the second table; 
determining a maximum cost associated with the join, the maximum cost 
comprising the sum of an unoptimized cost of reading the first table and 
an unoptimized cost of reading the second table: 
comparing the maximum cost associated with the join to the sum of the 
optimized cost of reading the first table and the optimized cost of 
reading the second table: and 
retuming the maximum cost if the maximum cost is less than the sum of the 
optimized cost of reading the first table and the optimized cost of 
reading the second table . 
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2. (original) The method of Claim 1, further comprising multiplying the 
optimized cost of reading the first table by a multiplier if the number of unique 
first table values is greater than the number of unique second table values. 

3. (original) The method of Claim 2, wherein the multiplier is the number of 
unique second table values divided by the number of unique first table values. 

4. (original) The method of Claim 1, wherein determining the optimized cost of 
reading the second table further comprises performing unique sorting on the right 
table. 

5. (cancelled) 

6. (original) The method of Claim 1, wherein determining an optimized cost of 
reading the first table further comprises: 

assigning a confidence level to the first table; and 
assigning a confidence level to the second table. 

7. (currently amended) A method of optimized costing, the method comprising: 

identifying a join that identifies a first table and a second table, the first 
table comprising one or more unique first table values, the second table 
comprising one or more unique second table values; 

removing one or more duplicate instances of each of the one or more 
unique second table values to determine an optimized cost of reading 
the second table; 



3 



NCR Docket No. 11220 



exiting the join after each of the first unique table values is matched to a 
second unique table value to determine an optimized cost of reading the 
first table; and 

summing the optimized cost of reading the first table and the optimized cost 
of reading the second table; 
determining a maximum cost associated with the join, the maximum cost 

comprising the sum of an unoptimized cost of reading the first table and 

an unoptimized cost of reading the second table: 
comparing the maximum cost associated with the join with the sum of the 

optimized cost of reading the first table and the optimized cost of 

reading the second table: and 
retuming the maximum cost if the maximum cost is less than the sum of the 

optimized cost of reading the first table and the optimized cost of 

reading the second table . 

8. (original) The method of Claim 7, further comprising: 

determining whether the number of unique first table values is greater than 

the number of unique second table values; 
if the number of unique first table values is greater than the number of unique 
second table values, 

multiplying the optimized cost of reading the first table by a 
multiplier; 

otherwise, 

retuming the number of unique first table values, 

9. (original) The method of Claim 8, wherein the multiplier is the number of 
unique second table values divided by the number of unique first table values. 
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10. (original) The method of Claim 7, wherein removing the one or more 
duplicate instances of each of the one or more unique second table values 
comprises: 

performing unique sorting on the right table; and 
returning the number of unique second table values. 

11. (cancelled) 

12. (original) The method of Claim 7, wherein exiting the join after each of the 
first unique table values is matched to a second unique table value fiirther 
comprises: 

assigning a confidence level to the first table; and 
assigning a confidence level to the second table. 

13. (currently amended) A database system for accessing a database, tho 
database, the database system including: 

a massively parallel processing system including 
one or more nodes; 

a plurality of CPUs, each of the one or more nodes providing access 

to one or more CPUs; 
a plurality of virtual processes each of the one or more CPUs 

providing access to one or more processes; and 
each process configured to manage data stored in one of a plurality 

of data-storage facilities; 
an optimizer for optimizing costing, the optimizer including: 
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a process for identifying a join that identifies a first table and a 
second table, the first table comprising one or more unique first 
table values, the second table comprising one or more unique 
second table values; 
a process for determining an optimized cost of reading the first table, 
the optimized cost of reading the first table comprising: 

if the number of unique first table values is greater than the 
number of unique second table values, 

a process for returning the number of instances where 
a unique first table value matches a unique second 
table value ; 

otherwise, 

a process for returning the number of unique first table 
values; 

a process for determining an optimized cost of reading the second 
table, the optimized cost of reading the second table comprising 
the number of unique second table values; and 

a process for summing the optimized cost of reading the first table 
and the optimized cost of reading the second table; 

a process for determining a maximum cost associated with the join, 
the maximum cost comprising the sum of an unoptimized cost of 
reading the first table and an unoptimized cost of reading the 
second table: 

a process for comparing the maximum cost associated with the join 
to the sum of the optimized cost of reading the first table and the 
optimized cost of reading the second table: and 
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a process for returning the maximum cost if the maximum cost is 
less than the sum of the optimized cost of reading the first table 
and the optimized cost of reading the second table . 

14. (original) The database system of Claim 13, wherein the optimizer further 
includes a process for multiplying the optimized cost of reading the first table by a 
multiplier if the number of unique first table values is greater than the number of 
unique second table values. 

15. (original) The database system of Claim 14, wherein the multiplier is the 
number of unique second table values divided by the number of unique first table 
values. 

16. (original) The database system of Claim 13, wherein the process for 
determining the optimized cost of reading the second table further comprises a 
process for performing unique sorting on the right table. 

17. (cancelled) 

18. (original) The database system of Claim 13, wherein the process for 
determining an optimized cost of reading the first table further comprises: 

assigning a confidence level to the first table; and 
assigning a confidence level to the second table. 

19. (currently amended) A database system for accessing a database, the 
database, the database system including: 

a massively parallel processing system including 
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one or more nodes; 

a plurality of CPUs, each of the one or more nodes providing access 

to one or more CPUs; 
a plurality of virtual processes each of the one or more CPUs 

providing access to one or more processes; and 
each process configured to manage data stored in one of a plurality 

of data-storage facilities; 
an optimizer for optimizing costing, the optimizer including: 

a process for identifying a join that identifies a first table and a 

second table, the first table comprising one or more unique first 

table values, the second table comprising one or more unique 

second table values; 
a process for removing one or more duplicate instances of each of 

the one or more unique second table values to determine an 

optimized cost of reading the second table; 
a process for exiting the join after each of the first unique table 

values is matched to a second unique table value to determine an 

optimized cost of reading the first table; and 
a process for summing the optimized cost of reading the first table 

and the optimized cost of reading the second table; 
a process for determining a maximum cost associated with the join. 

the maximum cost comprising the sum of an unoptimized cost of 

reading the first table and an unoptimized cost of reading the 

second table: 

a process for comparing the maximum cost associated with the join 
with the sum of the optimized cost of reading the first table and 
the optimized cost of reading the second table: and 
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a process for returning the maximum cost if the maximum cost is 
less than the sum of the optimized cost of reading the first table 
and the optimized cost of reading the second table . 

20. (original) The database system of Claim 19, wherein the optimizer further 
includes: 

a process for determining whether the nxmiber of unique first table values is 

greater than the number of unique second table values; 
if the number of unique fnrst table values is greater than the number of unique 
second table values, 

a process for multiplying the optimized cost of reading the first table 
by a multiplier; 

otherwise, 

a process for returning the number of unique first table values. 

2 1 . (original) The database system of Claim 20, wherein the multiplier is the 
number of unique second table values divided by the number of unique fnrst table 
values. 

22. (original) The database system of Claim 19, wherein the process for 
removing the one or more duplicate instances of each of the one or more unique 
second table values comprises: 

performing unique sorting on the right table; and 
retuming the number of imique second table values. 

23. (cancelled) 
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24. (original) The database system of Claim 19, wherein the process for exiting 
the join after each of the first unique table values is matched to a second unique 
table value further comprises: 

assigning a confidence level to the first table; and 
assigning a confidence level to the second table. 

25. (currently amended) A computer program, stored on a tangible storage 
medium, for optimizing costing, the program including executable instructions 
that cause a computer to: 

identify a join that identifies a first table and a second table, the first table 
comprising one or more unique first table values, the second table 
comprising one or more unique second table values; 
determine an optimized cost of reading the first table, the optimized cost of 
reading the first table comprising: 

if the number of unique first table values is greater than the number 
of unique second table values, 

returning the number of instances where a unique first table 
value matches a unique second table value; 

otherwise, 

returning the number of unique first table values; 
determine an optimized cost of reading the second table, the optimized cost 
of reading the second table comprising the number of unique second 
table values; aad 

sum the optimized cost of reading the first table and the optimized cost of 
reading the second table; 
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determine a maximum cost associated with the join, the maximum cost 

comprising the sum of an unoptimized cost of reading the first table and 

an unoptimized cost of reading the second table: 
compare the maximum cost associated with the join to the sum of the 

optimized cost of reading the first table and the optimized cost of 

reading the second table: and 
retum the maximum cost if the maximum cost is less than the sum of the 

optimized cost of reading the first table and the optimized cost of 

reading the second table . 

26. (original) The computer program of Claim 25 including executable 
instructions that further cause a computer to multiply the optimized cost of reading 
the first table by a multiplier if the number of unique first table values is greater 
than the number of unique second table values. 

27. (original) The computer program of Claim 26, wherein the multiplier is the 
number of unique second table values divided by the number of unique first table 
values. 

28. (original) The computer program of Claim 25, where when determining the 
optimized cost of reading the second table, the computer: 

performs unique sorting on the right table. 

29. (cancelled) 

30. (original) The computer program of Claim 25, where when determining an 
optimized cost of reading the first table, the computer: 
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assigns a confidence level to the first table; and 
assigns a confidence level to the second table. 

3 1 . (currently amended) A computer program, stored on a tangible storage 
medium, for optimizing costing, the program including executable instructions 
that cause a computer to: 

identify a join that identifies a first table and a second table, the first table 
comprising one or more unique first table values, the second table 
comprising one or more unique second table values; 
remove one or more duplicate instances of each of the one or more unique 
second table values to determine an optimized cost of reading the 
second table; 

exit the join after each of the first unique table values is matched to a 
second unique table value to determine an optimized cost of reading the 
furst table; and 

sum the optimized cost of reading the first table and the optimized cost of 
reading the second table; 
determine a maximum cost associated with the join, the maximum cost 

comprising the sum of an unoptimized cost of reading the first table and 

an unoptimized cost of reading the second table: 
compare the maximimi cost associated with the join with the sum of the 

optimized cost of reading the first table and the optimized cost of 

reading the second table: and 
retum the maximum cost if the maximum cost is less than the sum of the 

optimized cost of reading the first table and the optimized cost of 

reading the second table . 
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32. (original) The computer program of Claim 31, including executable 
instructions that further cause a computer to: 

determine whether the number of unique first table values is greater than the 

number of unique second table values; 
if the number of unique first table values is greater than the number of unique 

second table values, 

multiply the optimized cost of reading the first table by a multiplier; 
otherwise, 

retum the number of unique first table values. 

33. (original) The computer program of Claim 32, wherein the multiplier is the 
number of unique second table values divided by the number of unique first table 
values. 

34. (original) The computer program of Claim 3 1 , where when removing the one 
or more duplicate instances of each of the one or more unique second table values, 
the computer: 

performs unique sorting on the right table; and 
retums the number of unique second table values. 

35. (cancelled) 

36. (original) The computer program of Claim 3 1 , where when exiting the join 
after each of the first unique table values is matched to a second unique table 
value, the computer: 

assigns a confidence level to the first table; and 
assigns a confidence level to the second table. 
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